FORMAL TOPOLOGY AND CONSTRUCTIVE MATHEMATICS: 
THE GELFAND AND STONE- YOSIDA REPRESENTATION 

THEOREMS 



THIERRY COQUAND AND BAS SPITTERS 

Abstract. We present a constructive proof of the Stone- Yosida representation 
theorem for Riesz spaces motivated by considerations from formal topology. 
This theorem is used to derive a representation theorem for f-algebras. In 
turn, this theorem implies the Gelfand representation theorem for C*-algebras 
of operators on Hilbert spaces as formulated by Bishop and Bridges. Our proof 
is shorter, clearer, and we avoid the use of approximate eigenvalues. 



1. Introduction 

This paper illustrates the relevance of locale theory for constructive mathematics. 
We present a constructive proof of the Stone- Yosida representation theorem for 
Riesz spaces motivated by considerations from formal topology. This theorem is 
used to derive a representation theorem for f-algebras. In turn, this theorem implies 
the Gelfand representation theorem for C*-algebras of operators on Hilbert spaces 
as formulated by Bishop and Bridges [BB85| . Our proof is shorter, clearer, and we 
avoid the use of approximate eigenvalues. 

The article is organized as follows. After dealing with some preliminaries we 
prove a pointfree Stone- Yosida representation theorem for Riesz spaces. In the 
next section this is used to obtain a representation theorem for f-algebras, which 
in turn is used to prove the Gelfand representation theorem. Next we discuss 
the similarity between Bishop's notion of compactness, i.e. complete and totally 
bounded, and compact overt spaces in formal topology. Finally we show that the 
axiom of dependent choice is needed to construct points in the formal spectrum. 

We would like to stress that the present theory needs few foundational commit- 
ments, we work within Bishop-style mathematics. Moreover, the mathematics is 
predicative, even finitary, and we will not use the axiom of choice, even countable 
choice, unless explicitly stated. 

2. Riesz spaces 

We present a Stone- Yosida representation theorem for Riesz spaces. This the- 
orem states that a Riesz space with a strong unit may be represented as a Riesz 
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space of functions. In fact, one can even start with an 1-group, or lattice ordered 
group, with a strong unit and construct a Riesz space from this, see |Coq05| (sec. 
3). 

2.1. General definitions. 

Definition 1. A Riesz space i? is a (Q vector space with a compatible binary sup 
operation — that is, such that a+(5Vc) = (a+6)V(a+c) and, moreover, Aa ^ and 
—a ^ 0, whenever a in R, X in (Q, a ^ and A ^ 0. One can prove that A Riesz 
space ( or vector lattice ) is a partially ordered linear space which is a distributive 
lattice. 

As usual we define a+ :— aVO, := (— a)VO, \a\ := a+ + a^ and al\b — (— aV 
—b). One can prove that a Riesz space is a lattice and that the lattice operations 
are compatible with the vector space operations, see |Bir67j [LZ71j |Bou64] . 

Definition 2. A strong unit 1 in an ordered vector space R is a positiv^ element 
such that for all a ^ R there exists a natural number n such that a < n ■ I. 

We will now consider a Riesz space R with a strong unit. When g is a rational 
number, we will often write a ^ q to mean a ^ q ■ I. 

Definition 3. A representation of R is a linear map cr : i? — > R such that cr(l) = 1 
and a(a V 6) = o'(a) V cr(6). 

Such a representation automatically preserves all the Riesz space structure. 

Example 1. If X is a compact space, then C'{X), its space of continuous functions, 
is a Riesz space where the supremum is taken pointwise. Each point of x defines a 
representation Cxif) ■= f{x). 

In Example [2] we show that a complete commutative algebra of Hermitian oper- 
ators on a Hilbert space is a Riesz space. 

2.2. Spectrum. Given a Riesz space R, we will define a lattice that may be used 
to define the spectrum of i? as a formal space, the points of which are then precisely 
the representations of R. 

Let P denote the set of positive elements of a Riesz space R. For a, 6 in P we 
define a =^ 6 to mean that there exists n such that a < nb. We write a ~ b for 
a ^ b and a )p b. The following proposition is proved in |Coq05| and involves only 
elementary considerations on Riesz spaces. 

Proposition 1. We write L{R) for the quotient of P by w. Then L{R) is a 
distributive lattice. In fact, if we define D : R L(R) by D{a) := [a'^], then L{R) 
is the free lattice generated by {D{a)\a G R\ subject to the following relations: 

1. D{a) =0, ifa< 0; 

2. D{\) = 1; 

3. D{a) A D{-a) = 0; 

I D{a + b) D{a)y D{b); 
5. D(a V 6) = D{a) V D{b). 

We have D{a) ^ D{b) if and only if a"*" 6+ and D{a) = if and only if a ^ 0. 
For a in i? and rational numbers p, q, we write a £ (p, q) := (a — p) A (q — a). 
Notice that this is an clement of R by our convention that (a — q) means (a — q- 1). 



We follow the standard terminology using 'positive' to mean non-negative. 
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Lemma 1. a {p, q) ^ a Cz {p, s) \/ a €z {t, q), whenever t, s are rational numbers 
such that t < s. Since our Riesz space has a strong unit, for each a, there exists p 
and q such that p < q and a € {p, q) ~ I. Moreover, if Iq, . . . , !„ are open intervals 
covering (p, q), then Y a G « 1. 

Proof. We may assume that p < t < s < q. 

a e (p, s) V a e (t, g) = ((a - p) A (s - a)) V ((a - t) A (q - a)) 

= ((a -p) V (a- t)) A ((a- t) V (s - a)) A 

((a -p)W{q~ a)) A {{q - a) V (s - a)) 

= (a-p) A((a-t) V(s-a))A 

{{a-p)W iq-a))A{q-a) 

^ ((a -p) V (g- a)) A ((a - i) V (s - a)). 

We claim that ((a — t) V (s — a)) ^ To show this we write m := Then 

t ~ s t — 

(a— s)V(t— a) — (a— to+(to— s))V(t— m— (a— to)) = — \-((a—m)\/—(a—m)) ^ — — 

The proof is finished by the observation that b ^ c whenever for some e, £ • 1 A 5 ^ 
c. □ 

Lemma 2. If D{bi) V . . . V D(bn) — 1, then there exists r > such that D{bi — 
r) V ... V D{bn - r) = 1. 

Proof. Since -i- ^ 6]^ V ... V 6+ we see that 
1 
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The previous lemma is used to prove the following result, which can be found as 
Theorem 1.11 in |Coq05| . We will not need this, but only state it as a motivation. 

Theorem 1. Define E, the spectrum of R, to be the locale generated by the ele- 
ments D{a) and the relations in Proposition^^ together with the relation D{a) = 
Vj,^Q_D(a — r). Then T, is a compact completely regular locale. 

Compact completely regular locales are the pointfree analogues of compact Haus- 
dorff spaces. Moreover, the points of E can be identified with representations of R. 
In fact, if a representation a is given, then a € D{a) if and only if cr(a) > 0. 

2.3. Normable elements. Dedekind cuts may be used to define real numbers, but 
it should be noted that constructively one needs to require that such cuts (L, U) 
are located, i.e. either p € L ov q € U, whenever p < q. Upper cuts in the rational 
numbers may be conveniently used to deal with certain objects that classically 
would also be real numbers, we call them upper real numbers, see |Ric98] [VicOSj . 
In general, such a cut does not have a greatest lower bound in R. If it does the 
upper real number is called located or simply a real number. Define the upper real 
U{a) :— {q G Q\^q' < q.a < 9' • 1} for each element of the Riesz space. If it is 
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located a is said to be normable and the greatest lower bound is denoted by sup a. 
Then we have sup a < q if and only if g G U{a). 

Proposition 2. // all elements of R are normable, then the predicate Pos(a) := 
sup a > has the following properties: 

1. //Pos(a) andD{a) ^D{b), thenPos{b); 

2. lfVo%(a\l b), thenPos{a) or Pos(6); 

3. If r is a strictly positive rational number, then Pos(a) or D{a — r) = 0. 
We note that Pos(a) if and only if Pos(a"'"). 

In fact, in localic terms this shows that S is open, or overt, see j Joh84| . but we 
will not need this. In formal topology one would say that the formal space has a 
positivity predicate. 

We remark that the standard terminologies from the two different fields seem to 
conflict. Clearly, it is not the case that Pos(a) as soon as a is positive, i.e. a ^ 0. 
In particular, is positive, but Pos(O) does not hold. 

In order to prove Proposition [2] we first need three lemmas. 

Lemma 3. sup(a V 6) = sup a V sup b. 

Proof. Suppose that a\/ b ^ q' < q, then a,b ^ q' , so both sup a ^ q' and 

sup b ^ q' . Thus q' ^ sup a V sup b. 
5j : li q' ^ a, b, then q' ^ aM b and hence sup a\/ b ^ sup a V sup b. 

□ 

Lemma 4. Let r be a rational number, //sup 6 < r and r < sup(6 V c), then 
r < sup c. 

Proof. If sup 6 < r, then 6 ^ r' < r, for some rational number r' . So, using 
Lemma [3] 

r < sup(6 V c) = sup b V sup c ^ r' V sup c. 
Consequently, r < supc. □ 

Lemma 5. IfO< sup(6i V 62); then sup 61 > or sup&2 > 0. 

Proof. Suppose that < r < sup(6i V &2)- Either sup 61 < r or sup bi > 0. In latter 
case we are done. In the former case sup 62 > r by Lemma |4l □ 

Proof, [of Proposition [2] 

Property 1 is clear. 
Property 2 is Lemma [SJ 

Finally, to prove property 3 we decide whether sup a > or sup a < r. In the 
former case Pos(a). In the latter case D{a — r) = 0. □ 

Corollary 1. // D{ai) V ... V I?(a„) = 1, we can find ii < . . . < ik such that 
D{ai^) V ... V D{aiJ = 1 and Pos(aiJ, . . . ,Pos(aiJ. 

Proof. By Lemma [2] there exists r > such that D{ai — r) V . . . V D{an — r) — 1. By 
Proposition [2] for all i, D{ai — r) = or Pos(ai). From this the result follows. □ 

Lemma 6. Let I :— {p, q), J :— (r, s). Define I + J := {p + r, q + s) and I V J :^ 
(p V r, q V s). If \a + b ~ c\ ^ e and Pos(a e/A6eJAc€ K), then the distance 
between I+J and K is bounded by e. //|aV&— c| 5^ e and Pos(a G I /\b £ J Ac € K), 
then the distance between IV J and K is bounded by e. 
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Finally, if \a ~ b\ ^ e and Pos(a ^ I Ab ^ J), then the distance between I and J 
is bounded by e. 

Proof. We only prove the last fact. If the distance between I and J is bigger than e, 
than r — q > e or p—s > e. Consequently, D^q — aAb — r) = or D{a—pAs — b) ~ 0. 
Both cases imply that D{a e I Ab e J) = 0. □ 

Definition 4. A Riesz space R is separable if there exists a sequence a„ such that 
for all a and £ > 0, there exists n such that \a — a„| ^ e. 

Theorem 2. [DC] Let R be a separable Riesz space all elements of which are 
normable. Assume that Pos(a), then there exists a representation a such that 
a(a) > 0. 

Proof. We write e„ :~ 2^". Using dependent choice and Lemma [1] we define a 
sequence (qn) of rationals such that 
sup a 

Pos(a e (— ^,supa) A oq e [qo - £o, 9o + eo) A . . . A a„ G (g„ - + £„)). 

If 6 G i?, we can find a sequence of elements On^. such that for any £ > we 
have \b — a„j,| < e when k is large enough. Then qn^. is a Cauchy sequence and 
we define a{b) := liuik q-n^- By Lemma [6] this definition does not depend on the 
choice of the sequence a„j^. The map a is a representation such that a{a) > and 
<^{a„) e {qn ~ £n, qn + £n) for aU n. □ 

A suggestive way to state that cr(a) > is to say that cr is a point in D{a). 

Let E be the set of representations of R. We call E the spectrum of R. Each 
representation is a bounded linear functional. Each element a of R defines a pseudo 
norm Paif) ■= |</'(a)| on the space of bounded linear functional. If R is separable 
and Un is a dense sequence in {a G i? : \a\ < 1}, we can collect, like Bishop, all the 
pseudo-norms into one norm p{(p) := ^„ 2~"'|(/j(a„)|. Considering the restriction of 
these pseudo norm to the spectrum, which is not a linear space, we obtain a pseudo 
metric. 

We have the following Stone- Yosida representation theorem, see |Sto41| |Yos42) . 

Theorem 3. [DC] Let R is a separable Riesz space all elements of which are 
normable. The spectrum J] is a complete totally bounded metric space. For a in R, 
we define a : S ^ R 6j/ a(a) := a{a) and \\a\\ :— sup(|a|). Then sup^. |a(cr)| = ||a||. 
Finally, the set of functions a is dense in C(E). 

Proof. We define Uars ■— D{a G (r, s)) as an element of the lattice L{R). Let £ > 
and oi, . . . , a„ in _R. For each i we construct, using Lemma[T] finitely many Sy , ry 
such that Sij — rij < e and \l ■ UaiTjSj = 1 in the lattice L{R). By Corollary [1] one 
can assume all these elements to be positive. Each of them contains a point cr^ by 
Theorem[2l If r in Ua^rjaj, then pa^ir^aij) = \T{a) — aij{a)\ < Sij — rij. Since there 
are finitely many UairjSj covering E, the collection of these points forms an £-net 
for the pseudonorms Pa^- Consequently, E is totally bounded. 

It is straightforward to show that E is also complete as a uniform space. 

For each cr G E we have |cr(a)| ^ ||a||. To see this suppose that a{a) > \\a\\. Then 
there exists £ > such that a{a) — a ^ £l, however a{a{a) — a) — 0. If r < ||a||, 
then by Theorem [21 there exists a such that r < |cr(a)|. 

Finally, the density follows from Proposition 3.1 in |Coq05| . Its proof involves 
only elementary properties of Riesz spaces. □ 
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Notice the interplay between the pointwise and pointfree framework. From a 
formal covering, in the lattice L{R), it is possible to deduce that S, a metric 
space, is totally bounded. This is remarkable since there are examples of Riesz 
spaces R such that in a recursive interpretation of Bishop's mathematics S does 
not have enough points. For instance, consider the Riesz space R of continuous real 
functions on Cantor space (2'^). The spectrum of R is precisely Cantor space and 
the representations are its point^, which is known not to have enough points in a 
recursive interpretation. In particular, this means that we have a collection of open 
sets which covers all the recursive points, but does not allow a finite subcover. This 
is possible since this collection does not cover the space in the usual terminology of 
formal topology. 

3. F-ALGEBRAS 

In this section we apply the results of the previous section to f-algebras. 

Definition 5. An f- algebra is a Riesz space with a strong unit and a commutativ^ 
multiplication such that ^ ab, whenever ^ a and 0^6. 

3.1. f- algebra of operators. 

Example 2. If R is a complete commutative algebra of normable self-adjoint op- 
erators on a Hilbert space H , then R is a Riesz space with the order ^ defined by 
^ A if and only if {Au, u) ^ for all u in H . 

In the rest of this subsection we prove that ii A,B ^ 0, then AB ^ 0. 

We have now defined two notions of boundedness on the algebra of operators. 
One as a bounded operator: A is bounded by a if for all x, WAxW^ ^ oll^^lP- The 
other from the ordering: A is bounded by a if A ^ al, where / is the identity 
operator. 

Lemma 7. The two notions of boundedness coincide — that is, for all x, (Ax, x) ^ 
{ax,x) if and only if for allx, \\Ax\\'^ ^ a^||a::|p. Consequently, \\A'^\\ — \\A\\'^. 

Proof. The usual proof, for instance in |Lan83] using the polarization identity, is 
constructive. □ 

Since {AB'^x,x) = {A{Bx), (Bx)), we see that AB"^ > 0, whenever A ^ 0. This 
suffices to prove that R is an ordered ring. 

Lemma 8. |Rie32j (p33, footnote 9) Let R be a as above. Then every positive 
element is the uniform limit of a sum of squares. 

Proof. We can assume that ^ A ^ 1. Define Aq := A and An+i := An — A^. 
Then A^+i < 1, since A^+i = A„(l - A„)^ + (1 - An)Al ^ and 1 - A^+i = 

l-An-\-Al. Moreover, A^+i = An - <^ A„. Since A = Af-l \-Al + A„+i, 

we have ^ 1/n — > 0. By Lemma [7] this implies that An — > 0. □ 

Corollary 2. AB ^ 0, whenever A,B^O. 



To see this, note that the characteristic function Xu of a-ny basic open u is continuous. So, 
given a representation a, cr{xu A (1 — Xu)) = and cr{xu V (1 — Xu)) = 1- Consequently, cr{xu) is 
either or 1. It follows that the representations can be identified with the points. 

''One can prove classically that the commutativity requirement follows form the other properties 
of an f-algebra. We intend to provide a constructive proof of this separately using the pointfree 
description of the spectrum. 
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Proof. E A,B ^ 0, then {ABx,x) — J2{^BnX, Bnx) > 0, where i?„ is a sequence 
such that 'SBn converges to B. □ 

The foUowing lemma shows that one can construct the square roolQ when R is 
complete and thus one can define the absolute value as \A\ :— \f7^ . From the 
absolute value one first defines A+ := (| A| + A)/2 and then A\l B := A^ [B - A)-^ . 
Consequently, the algebra is a Riesz space and an f-algebra. 

Lemma 9. For all A ^ we can build a Cauchy sequence ( An) of positive elements 
such that A^ A. 

Proof. We can assume < A < I. We define the two sequences An G [0, /] and 
r„ e [0, 1] defined by = and ro — Q and 

An+i = ^{l-A + Al) rn+i = ^{l + rl) 

Clearly, we have An < rn for all n. 
We claim that we have for all n 

An < An+1 rn < rn+1 An+1 - An < rn+1 " ''n 

This is proved by induction from the equalities 

An+1- An = ^{An+ An-l){An~ An-l) rn+1 - rn = ^ (''n + ^n- 1 ) (r„ - r„_ i ) 

It follows that we have 

(/ - Anf -A = 2{An+i - An) < 2(r„+i - r„) 

In order to conclude, all is left is to show that (r„) has limit 1. We know that 
< rn < rn+1 < 1 and we have 

1 - ^n+i = ^(1 - rl) = (1 - r„)i(l + rn) < (1 - r„)(l - ^) 

if r„ < 1 — e. This shows that if (1 — < e we have 1 — r„ < e for all n > N. □ 

3.2. Gelfand representation. Any f-algebra is a Riesz space so we have a Gelfand 
representation of the f-algebra qua Riesz space, see Theorem [3] 

Theorem 4. The Gelfand transform " preserves multiplication. 

Proof. Since 2ab — {a + 6)^ — a^ — b^. We need to prove that " preserves squares — 
that is o-(a^) = a{a)'^. For this we first prove: (j{ab) > 0, whenever a{a),(j{b) > 0. 

If a{a) ^ r > 0, then a{a - r) > 0. By Lemma 6.3 in |Coq05| , (a - r)+ A 6+ sC 
^(06)+, so a{ab)^ ^ r{(T{b)'^ A (T(a — r)+) > 0, which was to be proved. 

Suppose that |cr(a)| < q. Then q > a{a) and so a{q — a) > 0. Similarly, 
a(q+a) > 0. Consequently, (7(g^—a^) — <7{{q—a){q+a)) > 0. By a similar argument 
we see that if \cr{a)\ < q, then |o'(a^)| < q^. We conclude that cr(a^) — a{a)'^. □ 

We have proved the following representation theorem for f-algebras which ex- 
plains the name f-algebra: an f-algebra is an abstract function algebra. 



^This is the usual lemma that R admits square root of positive elements if R is complete. 
Notice that the proof is directly constructive, and it corresponds to the usual Taylor expansion of 
(l-x)l/2. 
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Theorem 5. [DC] Let A be a separable f-algebra of normable elements, then the 
spectrum T, is a compact metric space and there exists an f-algebra embedding of A 
into C(E). 

We now specialize this theorem to the f-algebra in Example [2] and obtain Bishop's 
version of the Gelfand representation theorem. In fact, like Bishop we first prove 
the theorem for Hermitian operators. As a corollary we obtain the Gelfand duality 
theorem for a separable Abelian C*-algebra, exactly as stated by Bishop [BB85| 
Cor. 8. 28 by considering its self-adjoint part which is an f-algebra. 

Corollary 3. [DCjLet A be a separable f-algebra of normable Hermitian operators 
on a Hilbert space, then the spectrum is a compact metric space and there exists an 
f-algebra embedding of A into C{'E). 

Theorem 6. [DCjLet R be an Abelian C*-algebra of operators on a Hilbert space. 
Then there exists a C*-algebra embedding ipof R into C(E, (D), where is a compact 
metric space. Moreover, (p{l) = 1 and R is norm-dense. 

Bishop's Gelfand representation theorem states that for any commutative algebra 
of normable operators on a separable Hilbert space there exists a norm-preserving 
isomorphism to the algebra of continuous functions on its spectrum. To prove 
that this map is norm-preserving Bishop proves that certain e eigenvectors can be 
computed. In fact, the computational information of the e eigenvectors is used 
only to prove the non-computational statement that the map is norm-preserving. 
In contrast, we work directly on the approximations so that we can avoid these 
unused computational steps. 

3.3. Peter- Weyl. For a typical application, we let G be a compact group and 
R be the algebra of operators over L2{G) generated by the unit operator and the 
operators T{f){g) :— f*g, where * denotes the convolution product. Each operator 
T(/) is compact and hence normable. The non-trivial representations of R are then 
exactly the characters of the group G. This gives a reduction of the Peter- Weyl 
theorem to the Gelfand representation theorem, see [CS05b| . 

4. Compact overt locales 

Bishop defines a metric space to be compact if it is complete and totally bounded 
and proves that all uniformly continuous functions defined on such a metric space 
are normable. In contrast, in the framework of locale theory it is not true in general 
that all functions on a compact regular locale are normable, i.e. the norm is only 
defined as an upper real which may not be a located. 

However, the locale considered in Theorem [T] is not only compact completely 
regular, but also overt — that is, has a positivity predicate — as shown by Propo- 
sition [2l In this case all the continuous functions are normable. This is a general 
fact. 

Theorem 7. If X is a compact completely regular locale, then X is overt if and 
only if for any f e C{X) there exists sup / S IR such that sup / < s if and only if 
/-i(-(X3,s) = A. 

Proof. We prove only the 'only if part. If X is overt and / G C{X), then an 
approximation of the supremum can be found by considering a finite covering of X 
by positive opens of the form f~^{r, s), where s — r is small. □ 
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The previous facts suggest a similarity between Bishop's compact metric spaces 
and the compact overt spaces in formal topology. 

Bishop compact <^ compact overt 

Clearly this requires further developments building on ideas in jML70| poh84j . 
However, we postpone this to further work. 

It is interesting to note that Paul Taylor has independently found a similar 
relation between Bishop compact and compact overt in the context context of his 
abstract Stone duality |Tay05| . He also introduced the term overt. 

We would like to conclude this discussion with the following comparison between 
the three following frameworks: classical mathematics with the axiom of choice, 
Bishop's mathematics and our framework, predicative constructive mathematics 
without dependent choic^. Using classical logic and the axiom of choice one can 
show that the spectrum defined in Theorem [T] has enough points |Joh82| . Thus 
in this setting the pointfrcc and pointwise description of the space coincide. In a 
recursive interpretation of Bishop's framework these descriptions differ. However, 
using dependent choice, normability and separability assumptions, we have shown 
how to deduce that E is totally bounded from the pointfree description of E. 

Our conclusion is that the best formulation of the representation theorem is the 
pointfree one, since, besides being neutral on the use of the axiom of choice and 
classical logic, it implies the usual formulations both in Bishop's framework and in 
classical mathematics. 

5. Choice 

5.1. No points. As mentioned before, when all the elements of the algebra are 
normable, one can construct points in the spectrum using dependent choice. We 
claim that dependent choice is needed for this. In fact, it is known that there exist 
compact overt locales for which we need countable choice to construct a point. 
Thus it suffices to consider the space of continuous functions on such a locale. We 
think that a nice example can be extracted from (RicOOj . 

Richman |Ric00| (p.5) gave an informal argument that indicates that one can not 
construct the zeroes of the complex polynomial — a unless one knows whether 
a = or not. To a in (D we can associate the locale Ya of roots of — a. The 
existence of a point in Ya requires dependent choice. On the other hand using 
results from [VicOSj it should be possible to show that Yq is compact overt as an 
element of the completion of the metric space n- multisets in (D. The metric on this 
space is the usual Hausdorff metric on compact subsets of (D. 

Finally, we remark that this leaves open the question whether it is possible to 
construct the points of the spectrum of a discrete countable Riesz space over the 
rationals, or more generally, to construct the points of the spectrum of a separable 
Riesz space. 

5.2. Spreads. It is interesting to note that Richman 'Ric02' proposes to use spreads 
to avoid dependent choice. We suggest to use formal spaces instead. One motiva- 
tion of formal topology [ML70| [Sam87| was precisely to give a direct treatment of 
Brouwer's spreads by working with trees of finite sequences. Formal topology may 
be seen as a predicative and constructive version of locale theory. Johnstone |Joh82| 



This framework is related to Richman's proposal to develop constructive mathematics without 
using countable choice, see |RicOO| . 
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stresses that one may avoid the use of the axiom of choice in topology by using lo- 
cale theory and dealing directly with the opens. In this light it may not be so 
surprising that Richman uses spreads to avoid choice. 

Richman's definition of spread differs in two respects from Heyting's definition. 
The branching of the tree is arbitrary, i.e. not necessarily indexed by the natural 
numbers, and it is not decidable whether or not a branch can be continued. This 
may be compared to the present situation where we study the maximal spectrum 
S. When S has a countable base, we may define it as a finitely branching tree. 
When furthermore S is overt, every positive branch can be continued in a positive 
way. One difference between Richman's spreads and our approach is that Richman 
requires the infinite branches to be elements of a metric space. 

6. Conclusion 

We gave a constructive proof of the Stone- Yosida representation theorem for 
Riesz spaces. This theorem was used to prove a representation theorem for f- 
algebras, from which we derived the Gelfand representation theorem for commu- 
tative C*-algebras of operators on a Hilbert space. This constructive theorem 
generalizes the one by Bishop and Bridges. In a similar way one may prove a 
generalization of Bishop's spectral theorem, see |Spi05b| . 

It should be noted that we have used normability and separability hypothesis in 
the statements of the main theorems and used the axiom of dependent choice. In 
fact, without these hypothesis we can still obtain the spectrum as a compact locale. 
The normability is necessary to show that the spectrum is overt. The separability 
hypothesis is used to obtain a metric space instead of a uniform space. Finally, 
the axiom of dependent choice is used in Theorem [2] to construct a point in each 
positive open, and thus obtain a metric space in the sense of Bishop. 

In this context, we would like to mention a problem for both constructive versions 
of the Gelfand representation theorem: can it be applied to construct the Bohr 
compactification of, say, the real line, like Loomis [Loo53j? Considering that the 
Stone-ech compactification has been successfully treated in locale theory [Joh82j . 
one would hope that a similar treatment is possible. Since the almost periodic 
functions do not form an algebra constructively, we may consider the f-algebra 
of functions generated by them. However, in this algebra not all elements are 
normable. Any element of the group determines a point in the spectrum. However, 
it is not possible to extend the group operation to the spectrum and obtain a localic 
group, since every compact localic group has a positivity predicate |Wra90| and 
since, moreover, the spectrum is compact this would imply that all the functions 
in the f-algebra are normable. This, as we stated before, is not the case. See 
Spitters |Spi05a| and the references therein for a constructive theory of almost 
periodic functions. 
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